﻿// 907 第k大前缀.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>


using namespace std;
/*
http://oj.daimayuan.top/course/7/problem/907

给你 n个字符串 s1,s2,...,sn，对于第 i个字符串 si，有 |si|个前缀。
现在我们要把所有这 n个字符串的所有前缀按字典序大小排序，请求出字典序第 k大的前缀。

输入格式
第一行两个整数 n,k。

接下来 n行，第 i行一个由小写字母构成的字符串 si。

输出格式
输出一行一个字符串表示答案。

样例输入
4 10
abcd
cdf
abc
bbc
样例输出
bbc
数据规模
对于所有数据，保证1≤n≤1000000
, 1≤|si|≤1000000
, 1≤k≤∑ni=1|si|≤1000000
, 字符串均由小写字母构成。
*/


int main()
{


	return 0;
}

 